Self-dual Planar Hypergraphs and Exact Bond Percolation Thresholds
نویسندگان
چکیده
A generalized star-triangle transformation and a concept of triangle-duality have been introduced recently in the physics literature to predict exact percolation threshold values of several lattices. We investigate the mathematical conditions for the solution of bond percolation models, and identify an infinite class of lattice graphs for which exact bond percolation thresholds may be rigorously determined as the solution of a polynomial equation. This class is naturally described in terms of hypergraphs, leading to definitions of planar hypergraphs and self-dual planar hypergraphs. We show that there exist infinitely many self-dual planar 3-uniform hypergraphs, and, as a consequence, that there exist infinitely many real numbers a ∈ [0, 1] for which there are infinitely many lattices that have bond percolation threshold equal to a.
منابع مشابه
Exact bond percolation thresholds in two dimensions
Recent work in percolation has led to exact solutions for the site and bond critical thresholds of many new lattices. Here we show how these results can be extended to other classes of graphs, significantly increasing the number and variety of solved problems. Any graph that can be decomposed into a certain arrangement of triangles, which we call self-dual, gives a class of lattices whose perco...
متن کاملPercolation thresholds, critical exponents, and scaling functions on planar random lattices and their duals.
The bond-percolation process is studied on periodic planar random lattices and their duals. The thresholds and critical exponents of the percolation transition are determined. The scaling functions of the percolating probability, the existence probability of the appearance of percolating clusters, and the mean cluster size are also calculated. The simulation result of the percolation threshold ...
متن کاملAperiodic Non-Isomorphic Lattices with Equivalent Percolation and Random-Cluster Models
We explicitly construct an uncountable class of infinite aperiodic plane graphs which have equal, and explicitly computable, bond percolation thresholds. Furthermore for both bond percolation and the random-cluster model all large scale properties, such as the values of the percolation threshold and the critical exponents, of the graphs are equal. This equivalence holds for all values of p and ...
متن کاملPercolation on uniform infinite planar maps
We construct the uniform infinite planar map (UIPM), obtained as the n → ∞ local limit of planar maps with n edges, chosen uniformly at random. We then describe how the UIPM can be sampled using a “peeling” process, in a similar way as for uniform triangulations. This process allows us to prove that for bond and site percolation on the UIPM, the percolation thresholds are p c = 1/2 and p site c...
متن کاملA Boltzmann approach to percolation on random triangulations
We study the percolation model on Boltzmann triangulations using a generating function approach. More precisely, we consider a Boltzmann model on the set of finite planar triangulations, together with a percolation configuration (either site-percolation or bondpercolation) on this triangulation. By enumerating triangulations with boundaries according to both the boundary length and the number o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011